| 2. | Computational geometry : an introduction , springer - verlag , 1985 . 3 thomas h cormen , charles e leiserson , ronald l rivest , clifford stein . introduction to algorithms , second edition , mit press , 2001 这样,在归并中只要考察上下两个正方形中与点v的y坐标值最接近的各两个点,计算这四个点与点v的距离就可以了。 |